En teoria de grafs, un arbre és un graf en el qual dos vèrtexs estan connectats per exactament un camí. Un bosc és un graf en el qual dos vèrtexs qualsevol estan connectats per com a màxim un camí; una definició equivalent és que un bosc és una unió disjunta d'arbres (d'aquí el nom). Un arbre de vegades rep el nom d'arbre lliure .
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search